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Abstract 

In the beginning of 90's J. Birman and W. Menasco worked out a nice technique 
for studying hnks presented in the form of a closed braid. The technique is based 
on certain fohated surfaces and uses tricks similar to those that were introduced 
earlier by D. Bennequin. A few years later P. Cromwell adapted Birman-Menasco's 
method for studying so-called arc-presentations of links and established some of 
their basic properties. Here we exhibit a further development of that technique and 
of the theory of arc-presentations, and prove that any arc-presentation of the unknot 
admits a (non-strictly) monotonic simplification by elementary moves; this yields 
a simple algorithm for recognizing the unknot. We show also that the problem 
of recognizing split links and that of factorizing a composite link can be solved 
in a similar manner. We also define two easily checked sufficient conditions for 
knottedness. 
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Introduction 

The most important problem of knot theory is the classification of knots and links. 
To construct an algorithm that, for any two given links, decides whether they are 
isotopic or not is known to be a very hard problem. A solution published in |13j 
uses contributions of many mathematicians including W. Haken, F. Waldhausen, 
W. Jaco, P. Shalen, K.Johannson, G.Hemion, W.Thurston, and S.Matveev. The 
previously announced solution by G. Hemion was shown to be incomplete by S. Matveev. 
It is not difficult to construct an algorithm that enumerates all diagrams of links, 
which, in conjunction with the previously mentioned algorithm, gives the possibil- 
ity of generating a list of diagrams in which each isotopy class of links is presented 
exactly once and, for any other diagram, to locate the corresponding isotopy class 
in the list. 

The algorithm for recognizing links mentioned above is extremely complex and 
gives only a theoretical solution of the problem. It actually deals with three- 
manifolds which are link complements provided with a meridian-longitude pair in 
each connected component of the boundary. Up to now, this algorithm cannot be 
used in practice because of the huge number of operations needed for its implemen- 
tation, even for links with a small number of crossings. 

At the same time, a theoretical solution of the problem will be given, if, for 
some computable function f{n) (say, exp(exp(exp(n!)))), one shows that any two 
diagrams of the same link type that have ^ n crossings can be obtained from each 
other by ^ f{n) Reidemeister moves. However, an explicit formula for such a 
function is still unknown. 

It seems to be widely understood that the following problems, which are impor- 
tant ingredients of the general classification problem, are simpler from the practical 
point of view: 

1) recognizing the trivial knot; 

2) recognizing a split link and presenting it as the distant union of two non-empty 
links; 

3) recognizing a composite non-split link and presenting it as the connected sum 
of two non-trivial links. 

We shall call the aggregate of these three problem the decomposition problem, since 
a solution of all three allows one to express any given link in terms of prime non- 
split links and the unknot by using the connected sum and distant union operations. 
Such a decomposition is known to be essentially unique, but to solve the general 
classification problem, one must also construct an algorithm for comparing isotopy 
classes of two prime non-split links that are presented by their diagrams. 
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The decomposition problem was solved by W. Haken ^U] and H. Schubert ^S] 
by using Haken's method of normal surfaces, which plays a very important role in 
modern three-dimensional topology. (In particular, normal surfaces are used in the 
algorithm for recognizing Haken manifolds mentioned above and in the Rubinstein- 
Thompson algorithm for recognizing the three-sphere). 

Finding normal surfaces seems to be an exponentially hard problem. At least, 
the known realizations are that hard, both theoretically and in practice. So, any 
algorithm that uses Haken's technique has almost no chance to be implementable 
in a reasonable time. 

In recent years, a few attempts have been made to find an algorithm for rec- 
ognizing the trivial knot by using some monotonic simplification. By the latter we 
mean the following. One chooses a way of presenting knots by diagrams of certain 
type and introduces the notion of complexity c{D) of a diagram. For the chosen 
type of presentation, one also fixes a set of elementary moves that do not alter the 
topological type of a knot. Then, for a given diagram D of a knot, one searches for 
a sequence of diagrams 

Do = D,Di,D2,... (1) 

such that, for each i, the diagram is obtained from Di by an elementary move 
and we have c{Di^i) ^ c{Di) (or c(Dj+i) < c{Di), in which case we shall speak of 
a strictly monotonic simplification). If there exists an algorithm that, for any D, 
produces such a sequence Dq = D, Di, . . . , D^r = D' in which the last diagram D' 
cannot be simplified anymore, we shall say that D is monotonically simplifiable to 
D'. Such an algorithm certainly exists if, for any n, there are only finitely many 
diagrams D such that c{D) < n (which will be the case for arc-presentations) 
because, in this case, we can find all monotonic simplification sequences in finite 
time by using an exhaustive search. If, for any diagram D of the unknot, the diagram 
D' obtained from D by a simplification algorithm is always the trivial diagram, we 
shall speak about the recognition of the unknot by monotonic simplification. 

It is well known that, in the case of ordinary planar diagrams with Reidemeister 
moves as elementary moves and the crossing number as the measure of complexity, 
recognizing the unknot by monotonic simplification is not possible because there 
exist diagrams of the unknot that cannot be simplified to the trivial circle by using 
only Reidemeister moves not increasing the crossing number. 

According to A. E. Hatcher's solution of the Smale conjecture there is no 
topological obstruction to the existence of a flow uj on the space of knots such that 
any unknotted curve will evolve under a; to a round circle. Such a flow may be 
the gradient flow of some energy function, which plays the role of the measure of 
complexity. Appropriate discretization of the flow may lead to a strict monotonic 
simplification algorithm. Some investigation of the gradient flows on the knot space 
and numerical experiments have been done in the literature (see, e.g., [H, dl)- 

A monotonic simplification procedure for spines of three-manifolds has been 
worked out by S. V. Matveev in ^1] for recognizing three-manifolds. It also can 
be used for recognizing the unknot: for a given knot one first constructs a spine 
of the knot complement and then applies the simplification algorithm. Numerical 
experiments of this kind has been made by E. Fominykh. 
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In [S], the author introduced three-page presentations of knots. The complexity 
of a three-page knot is defined to be the number of vertices at the binding hne of the 
three-page book. A simphfication procedure for three-page knots has been tested 
on a series of examples. 

In all three mentioned situations, it has not been proved that a monotonic sim- 
plification to a trivial circle is always possible for any presentation of the unknot, 
but no counterexamples have been found either, though attempts have been made. 

The first successful attempt to find a measure of complexity with respect to 
which any presentation of the unknot admits a monotonic simplification was made 
by J. Birman and W. Menasco in |^. The authors studied presentations of a knot as 
the closure of a braid and showed that the number of strands in a non-trivial braid 
presenting the unknot can always be reduced by certain type moves. The moves 
include the Markov moves that do not increase the number of strands (i.e., braid 
conjugations and "destabilizations" , which are the Markov moves that reduce the 
number of strands) and so-called exchange moves, which preserve the number of 
strands. The ideas of [3] and the known solution of the conjugacy problem for braid 
groups were used by J. Birman and M. Hirsch in [2] to construct a new algorithm 
for recognizing the unknot. This algorithm, however, does not have the form a 
monotonic simplification algorithm in our sense, and it is not clear whether the 
straightforward idea of monotonic simplification can be used here, since no algorithm 
is known to decide whether a given braid conjugacy class admits a destabilization 
after finitely may exchanges. 

The problem of recognizing the unknot happens to be very closely related to two 
other problems: recognizing split links and recognizing composite links. In many 
cases, one and the same technique allows to solve all three problems. The distant 
union and connected sum operations can be defined at the level of diagrams. But 
a split (or composite) link can usually be presented by a non-split (respectively, 
prime) diagrams. So, the general question is this: for a given diagram D, can one 
apply finitely many elementary moves without increasing the complexity so that the 
final diagram is obtained by the distant union and connected sum operations from 
trivial diagrams and diagrams of prime non-split links? J. Birman and W. Menasco 
have shown in [Hj that the answer is positive in the case of closed braids (there is a 
gap in the proof of the result on composite links, but the assertion is true). 

At first look, arc-presentations, which we study in this paper, seem to have noth- 
ing in common with braids. However, the braid foliation technique that J. Birman 
and W. Menasco developed in a series of papers including 3 and 4 turned out 
to be very well adopted for studying arc-presentations of knots. The fact that the 
Birman-Menasco foliated surface technique can be extended to arc-presentations 
was discovered by P. Cromwell in paper j^j, where he proved the additivity of the 
arc index under the connected sum operation. The possibility of a monotonic sim- 
plification and other algorithmic questions are not discussed in 6 , but a sequence 
of moves preserving the complexity appears in the proof. The generalized type I 
move of can be easily decomposed into elementary moves (Proposition El of this 
paper). In conjunction with this remark, the arguments of [Hj would suffice for a 
proof of recognizibility of split links by monotonic simplification. As for recognizing 
composite links, there is a gap in the final part of the proof of the main result of [0], 
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which is covered in this paper. We also provide some technical details that are not 
mentioned in |^. 

In addition to this, we extend the foliated surface technique to spanning discs of 
arc-presentations of the unknot. Compared to the case of a splitting or factorizing 
sphere, spanning discs require delicate care of their behaviour near the boundary. 

In the earlier version of the present manuscript, the treatment of the boundary 
was not careful enough, and a gap occurred in the proof of the main result. The 
mistake was discovered by W. Menasco and A. Sikora who also suggested an idea 
for filling the gap. We use their suggestion in modified form. 

The main result of this paper is the following. 

Theorem 1. The decomposition problem of arc-presentations is solvable by mono- 
tonic simplification. 

In order to make this claim less abstract in this superficial introduction, we 
explain it in a very elementary language. Let us call a rectangular diagram an 
ordinary planar diagram D of a link satisfying the following restrictions: 

1) D consists only of vertical and horizontal straight line segments, which we call 
edges; 

2) at each crossing of D, the vertical arc is overcrossing and the horizontal one 
undercrossing; 

3) no two edges are collinear (see Fig. P). 



Figure 1: A rectangular diagram 



J 



Two such diagrams are called combinatorially equivalent if they are isotopic in the 
plane via an ambient isotopy h that has the form h{x,y) = {f{x),g{y)). 

Since the type of a crossing is determined by its position, there is no need to 
indicate in figures which arc is overcrossing and which one undercrossing. 

Clearly, any planar diagram of a link is isotopic to a rectangular diagram (see 
below) . 

The following transforms of rectangular diagrams are elementary moves: 
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Figure 2: Cyclic permutation of vertical edges 




0) cyclic permutation of horizontal (vertical) edges (see Fig. IS}; 

1) stabilization and destabilization (Fig. 

Figure 3: Stabilization and destabilization moves 
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stabilization 



destabilization 



stabilization 



destabilization 



A-o 



stabilization 



destabilization 



stabilization 



destabilization 



2) interchanging neighbouring edges if their pairs of endpoints do not interleave 
(Fig.©. 

Figures illustrate particular cases of the moves. To obtain all the other cases, 
one should apply all possible rotations by 7rA;/2, A; € Z and reflections in horizontal 
and vertical lines if necessary. 

The complexity c{D) of a rectangular diagram D is the number of vertical edges 
in D. The only operations changing the complexity are stabilization (which increases 
it by 1) and destabilization (which is inverse to stabilization). We would like to 
stress that the number of crossings is not taken into account in the definition of 
complexity. The number of crossings of a rectangular diagram of complexity n is 
bounded from above by (n — l)'^/2. The simplest possible rectangular diagram, the 
trivial diagram, is an ordinary rectangle. Its complexity is 2. 

A rectangular diagram D is a distant union of diagrams Di, D2 if there is a 
vertical line / that does not intersect D and splits it into two non-trivial parts which 
are equivalent to Di , D2 • We write D = DilA D2 this case. 
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Figure 4: Interchanging horizontal edges 
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A rectangular diagram D is a connected sum of diagrams Di and D2 if there 
exists a rectangular disk TZ with vertical and horizontal sides whose boundary dTZ 
meets D twice so that the rectangular diagrams Di and D2 (in either order) are 
obtained from TZ n D and (M^ \ TZ) (1 D hy connecting the two points (dTZ) fl D 
by a simple path lying outside or inside TZ, respectively. In this case, we say that 
the diagram D is composite and write D = Di^D2. In particular, a rectangular 
diagram D is composite if there is a vertical or horizontal line intersecting D exactly 
twice such that on both its sides there are at least four vertices of D. 

As we shall see in 11.31 rectangular diagrams are just another way of thinking 
about arc-presentations. Thus, the assertion of Theorem ^ is actually this. For 
any given rectangular diagram one can find a sequence of elementary moves 
D ^ Di 1-^ Z?2 I— > ... 1-^ Dfyf, not including stabilization, such that the final 
diagram D^v is obtained by the connected sum and distant union operations from 
diagrams of prime non-trivial non-split links and trivial diagrams. 

The idea of specifying arc-presentations by drawing the corresponding rectan- 
gular diagrams is not new. It is already present in P.Cromwell's work where 
he calls them "loops and lines" diagrams and uses them to show that any link has 
an arc-presentation. A similar result is proved in the manuscript for graphs 
embedded in by using an appropriate generalization of the notion of rectangular 
diagram. 



1 Preliminaries 

1.1 Definition of arc-presentations 

We shall regard a three-dimensional sphere as the join of two circles: = S^*S^, 
and use the coordinate system ((/?, r, 0) on S^, where if and 6 are coordinates on 
the circles, ip,9 ]R/(27rZ), and r takes values in the interval [0,1]. We have 
{ip,0,ei) ~ {if, 0,02) and ((^1,1,6*) ~ {(p2,l,6) for ah 99, 931, (^2, 6*, 6*1, 6*2 G S^. In 
order to distinguish between the circles r = and r = 1, we shall denote them by 

and Sg, respectively. The circle will be called the binding circle. We shall 
denote by Vt the open disk defined hy 6 = t, t > 0. Such a disk will be called a 
page. We have dVt = S^. 

We shall regard (p and 9 as functions on S^. As a rule, we use the notation s, 
s', si, S2, . . . for points from S\, and t, t' , ti, t2, . . . for points from S^. 
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Let L be a link in S^. By an arc presentation of L we shall mean a link L' in 
isotopic to L such that the set L' n S^, whose elements are called vertices, is finite, 
and, for any t £ S^, the intersection of L' with any page Vt is either the empty set 
or an open arc approaching two distinct vertices. 

Remark 1. The term 'arc-presentation' was introduced by J. Birman and W. Menasco, 
though the object itself appeared already in 5 . However, it has received almost no 
attention before P. Cromwell's paper |^. 

1.2 Duality of arc-presentations 

Two arc-presentations, say Li and L2, are not distinguished if they have the same 
set of vertices, and, for any t £ Sg, we have either Li n = L2 fl = or 
Li n T>t and L2 T>t are arcs with the same endpoints. Having agreed about this, 
we may assume without loss of generality that any arc LOVf of an arc-presentation 
L consists of two radii of the disk "Df This means that L is a link consisting of 
segments of the form P * Q C * S^, where P £ S^, Q £ Sg. Notice that, in this 
definition, the roles of the circles and Sg are the same, and L can be considered as 
an arc-presentation with respect to both circles. Vertices of one of the presentations 
are the centers of arcs of the other. 

So, there is a duality operation on the set of arc-presentations, which is defined by 
the mapping C ■■ ^ written in our coordinate system as ^((/?, r, 9) = (6, 1— r, if). 
The roles of arcs and vertices are interchanged under this duality. 

Remark 2. There is a triangulation T{L) of associated naturally with any arc- 
presentation L having n ^ 2 vertices. T(L) has simplices that have the form 
/' * I", where /' C S^, (respectively, I" C Sq) is an interval between neighbouring 
vertices of the arc-presentation L (respectively, ^{L)). In this construction, L is 
a subset of the 1-skeleton of T{L) containing all the vertices. The main result 
of this paper can be proved by using normal surfaces if one chooses T{L) as the 
main triangulation. In this case, the reasoning becomes "self-dual" with respect to 
^. However, it seems to us that Birman-Menasco's approach, which "breaks the 
symmetry" , is easier to use in our case. 

1.3 Arc-presentations and rectangular diagrams 

Proposition 1. Let L be an arc-presentation of a link, D a rectangular diagram 
{see the Introduction) with vertices at all points {x, y) € [0, 27r) x [0, 2tt) such that 
LnDy is an arc one of whose endpoints is (x,0, 0) G S^. Then D presents the same 
link as L does. 

The correspondence L ^ D between arc-presentations and rectangular diagrams 
in [0, 27r) x [0, 27r) is one-to-one. 

Proof. The definition of D makes sense, since each arc has two endpoints, and two 
arcs are attached to each vertex. Thus, in any vertical or horizontal straight line 
in the (x, y)-plane, we will have either none or two vertices. In the latter case, we 
connect them by a straight line segment, obtaining the rectangular diagram D. 
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It is easy to see that one can obtain D from L by cutting along disks Vq and 
£,(T>q) and then projecting the result appropriately to the plane r = 1/2. See more 
explanations in P|. 

The last assertion of the proposition is obvious. □ 

We shall regard rectangular diagrams as a convenient way for depicting arc- 
presentations. Vertical edges of a rectangular diagram correspond to vertices, hor- 
izontal edges to arcs of an arc-presentation. We shall often draw appropriate rect- 
angular diagrams for illustrating properties or transforms of arc-presentations. 

1.4 Arc-presentations and closed braids 

There is also an easy way to convert a rectangular diagram (an arc-presentation) to 
a closed braid. An arc presentation or a rectangular diagram can be endowed with 
an orientation as an ordinary link or an ordinary planar link diagram, respectively. 
For an oriented rectangular diagram D, we shall call a horizontal edge of D negative 
if its orientation is opposite to the orientation of the x-axis. 

Proposition 2. Let D be an oriented rectangular diagram in [0, 27r) x [0,27r). Let 

us replace each negative horizontal edge in D of the form [xi,X2\ xy, xi < X2, by the 
union of two straight line segments ([— e, xi] U [x2, 27r]) x y, where e > 0. As before, 
at each crossing, we interpret the vertical arc as overcrossing and the horizontal one 
as undercrossing. After a small deformation of the obtained picture, we can get a 
planar diagram of a braid, say bo- Then the closure of b^ is a link equivalent to 
the one defined by D. 

Any diagram of a braid can be obtained from some rectangular diagram by the 
method just described. 



Figure 5: Converting a rectangular diagram to a braid 




The idea is illustrated in Fig. We skip the easy proof. See also [S] . 

1.5 Elementary moves 

Actually, elementary moves of arc-presentations have already been introduced in 
the language of rectangular diagrams (see the Introduction). Here we describe 
them directly. 
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Throughout this section, we assume that each arc of any arc-presentation L 
consists of two radii of a disk Dt- Thus, we have t £ Sg n L ii and only if the page 
T>t contains an arc of L. 

Suppose that we have a continuous family L{u) of arc presentations, i.e., such 
that the sets L{u) n and L{u) PI Sq depend on u continuously. Then all the links 
L(u) are isotopic to each other via isotopies of the form {ip,T,9) i— > {f{ip),T,g{9)). 
Let us see what happens to the corresponding rectangular diagrams D{u) when u 
changes. If no point in L{u)r\S^ and L{u)r\Sg passes through the origin G S^, the 
diagram D{u) also changes continuously, and the combinatorial type of D{u) stays 
unchanged. If one of the points in L{u)r\S^ (respectively, L(M)n5'g) passes through 
the origin, the corresponding rectangular diagram is changed by a cyclic permuta- 
tion of vertical (respectively, horizontal) edges. Two arc-presentations that can be 
included into such a continuous family are said to be combinatorially equivalent. 

The following assertion, although quite obvious, is very important from the 
algorithmic point of view. 

Proposition 3. For any n, there are only finitely many classes of combinatorially 
equivalent arc-presentations of complexity n. 

Remark 3. One can show that the number N(n) of pairwise distinct classes of com- 
binatorially equivalent arc-presentations of complexity n satisfies the inequalities 
{{n - l)!)V(2n) < N{n) ^ ((n - l)!)^. 

For three distinct points xi, X2, X3 of S^, we shall write X2 & (xi, 2:3) if, when go- 
ing in the positive direction of 5"^ we meet the points Xi in this order: . . . , xi, X2, X3, xi, 
X2, • • •• We shall write X2 € [xi,X3] if we have either X2 € (xi,X3) or X2 € {xi,X3}. 
By ^t,s,s' we shall denote an arc in Vt such that d'yt,s,s' = {s, s'} C S^. When using 
this notation, we shall not distinguish between two arcs lying in the same page and 
having the same endpoints. Thus, we write 'yt,s,s' C L whenever we want to say 
that L n contains an arc with endpoints s,s'. 

Let a = Jt.si,s2 be an arc of an arc-presentation L. For sufficiently small e > 0, 
there is no arc of L in Vf if t' E {t — e, t+e), except for a, and there is no vertex of L 
in [si — e,si + e) C S^, except for si. Replacing the arc a by the arcs 'yt,si+ei,s2 and 
7t+e2,si,si+ei ) where £1^2 £ {Ej "^ji will be called a stabilization move. The inverse 
operation will be called a destabilization move. In the language of rectangular 
diagrams, these operations coincide with stabilization and destabilization moves of 
rectangular diagrams, respectively, provided that we have ^ (si — e, si + e) and 
^ {t — e,t + e), which can always be achieved by a small perturbation of L and 
taking e sufficiently small. 

Notice that the (de)stabilization move is self-dual with respect to ^. 

Let ai,a2 be two arcs of an arc-presentation L, oii C Pi-, and there is no arc of 
L in Ujg(t^ or ™ '-'iG(t2,ti)'^*- ■'■'^ ^^^^ case, we shall say that the arcs a\ and a2 
are neighbouring. 

Let a\ and a2 be neighbouring arcs, si, S2 € 5"^ the endpoints of ai, and S3, S4 be 
the endpoints of 02, da\, n9a2 = 0- We say that the arcs ai, 02 are non-interleaved 
if we have either si,S2 G (•53,54) or si,S2 S (54,53). Otherwise, they are said to be 
interleaved. In other words, arcs are interleaved if the corresponding chords of 
intersect each other (see Fig. EJ. 
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Figure 6: Interleaved and non-interleaved arcs 



S3 S2 




S4 S4 



interleaved arcs non-interleaved arcs 



If ai C Pii, 02 C "Dpz s-re non-interleaved neighbouring arcs, we define an arc 
exchange move on L as replacing 01,02 by arcs a'l S P^^, 02 S l^ti sucli that 
da[ = dai. This operation corresponds to interchanging horizontal edges of a 
rectangular diagram, probably combined with a cyclic permutation of horizontal 
edges. 

We define a vertex exchange move to be the operation dual via ^ to an arc 
exchange move. It corresponds to interchanging vertical edges of a rectangular 
diagram, probably combined with a cyclic permutation of vertical edges. We shall 
use the term 'exchange move' for both operations, an arc exchange move and a 
vertex exchange move. 

In the sequel, stabilization, destabilization, and exchange moves will be referred 
to as elementary moves. When appropriate, we shall not distinguish between com- 
binatorially equivalent arc-presentations and think about elementary operations as 
being performed on the corresponding combinatorial classes. 

Proposition 4. Any link in has an arc-presentation. 

Two arc-presentations Li,L2 of the same link can be obtained from each other 
by finitely many elementary moves. 

Proof. We provide here only a sketch, the details are very elementary and standard. 
(In one can find a proof that uses Markov's theorem. The latter seems to us to 
be much less elementary than the assertion to be proved. We would prefer to use 
Reidemeister's theorem.) 

As we have already mentioned, any planar diagram of a link is isotopic to a 
rectangular diagram. Indeed, for a given planar diagram, one can first deform 
it near crossings so that overcrossing arcs become vertical and undercrossing arcs 
horizontal. Then one can approximate the rest of the diagram by a step-line con- 
sisting of vertical and horizontal straight line segments. In the generic case, there 
will be no collinear segments. In order to deform such a diagram into an iso- 
topic one, we might need to add more edges or contract some, which is achieved 
by (de) stabilization moves, and pass through codimension one degenerations, when 
two non-overlapping edges become collinear. The latter is achieved by exchange 
moves. 

In order to prove the second assertion, one shows first that rotating a crossing 
by vr as shown in Fig. [3 can be performed by applying finitely many elementary 
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Figure 7: Rotating a crossing 



moves. Then one do the same with Reidemeister moves, assuming that the involved 
crossings are already positioned as one wishes (see Fig. □ 



Figure 8: A realization of the Reidemeister moves 




Remark 4. In [6], the set of allowed (de)stabilization-type moves in the formulations 
of an analogue of Proposition |1] is larger. We shall now see that those, more general, 
moves can be expressed in terms of our elementary moves. 

1.6 Generalized moves 

Let a £ Vf he an arc of an arc-presentation L and s G S*^ be a point distinct 
from vertices of L. Let si, S2 £ be the endpoints of a. Replacing a by the arcs 
'yt,si,s and 'yt+e,s,s2J where e > is sufficiently small, will be called a generalized 
stabilization move. (In it is called a type IV move. The dual operation, which 
we shall not need, is called a type III move in The operation inverse to a 

generalized stabilization move is called a generalized destabilization move. 

Let L be an arc-presentation, si, 82,83 three points of distinct from vertices 
of L such that 82 G {si,8s). Suppose that for some ti,t2 € Sg, the link L does not 
intersect any of the arcs Jt,si,s2 if i € [ti,t2] and Jt,s2,s3 if t € [t2,ti]. In this case, 
we shall call the operation consisting in interchanging the intervals (si, 82) {82, S3) a 
generalized (vertex) exchange move. This operation can be described more formally 
as follows. Define a function f : ^ hy 

{S + S3- 82 if s G (81,82), 
8 + 81 — 82 if s G (82, 83), 
8 otherwise. 
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Then the generahzed exchange move just defined consists in replacing each arc of the 
form ^t,s,s' by the arc Jt.f{s),f{s')- (In P!) this operation is called generalized type I 
move.) The dual operation, generalized arc exchange move, will not be needed here. 

Proposition 5. Any generalized (de) stabilization move can be presented as the 
composition of one ordinary (de) stabilization move and a few exchange moves. Any 
generalized exchange move can be presented as the composition of ordinary exchange 
moves. 

Proof. We illustrate the idea of the proof in Figures l^andlTUlbv using corresponding 
rectangular diagrams. The details are easy. □ 



Figure 9: Decomposition of a generalized stabilization move 



stabili- 
zation 



t+e- 



.o4 



vertex 
cxehange 



t+e- 



• si+e 



2 Proof of the main result 

Recall, that a rectangular diagram D is said to be trivial if it consists of four edges. 
It is split if there is a vertical line I non-intersecting the diagram such that D has 
edges on both sides of /. 

In this section, a rectangular diagram D is said to be composite if there is a 
vertical line / intersecting D in two points such that D has horizontal edges on both 
sides of /. This is a particular case of the definition given in the Introduction. 

An arc-presentations whose rectangular diagram is trivial, split, or composite is 
called trivial, split, or composite, respectively. 

The assertion of Theorem ^ will be a consequence of the following three Propo- 
sitions. 

Proposition 6. If L is an arc-presentation of the unknot, then there exists a finite 
sequence of exchange and destabilization moves L ^ Li ^ L2 ^ . . . ^ such 
that the arc-presentation Ln is trivial. 

Proposition 7. // L is an arc-presentation of a split link, then there exists a finite 
sequence of exchange and destabilization moves L 1— > Li 1-^ L2 1— > . . . 1-^ L„ such 
that the arc-presentation Ln is split. 

Proposition 8. If L is an arc-presentation of a non-split composite link, then there 
exists a finite sequence of exchange and destabilization moves L ^ Li ^ L2 ^ 
. . . ^ Ln such that the arc-presentation Ln is composite. 
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Figure 10: Decomposition of a generalized exchange move 
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""] exchange *2 ■ 
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tl 
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tl 



"1 exchange * *2 i 



SI 



S1+S3 — S2 S3 



SI+S3-S2 S3 



The proof of these three Propositions follows the same scheme, only technical 
details are different. So, we shall be proving all three statements simultaneously. 
The strategy and methods of the proof are very close to those in Birman-Menasco 
works IS], |5- However, we need to concentrate on many technical details, which are 
specific in our case. This forces us to write a complete proof instead of just using 
existing results. 

To begin with, we describe the general outline of the proof. 

1) The assumptions of Propositions IHHHl i™ply the existence of a certain surface 
M: a disk whose boundary is L, a two-sphere that does not intersect L and is 
such that there are non-trivial parts of L on both sides of M, or a two-sphere 
that intersects L twice and cuts L in two non-trivial tangles. We show that 
such a surface M, which we call a characteristic surface, can be isotoped to 
satisfy certain restrictions. Compared to the previous works jSlSIEl) a new 
thing here is only a restriction on the behaviour of the spanning disk near the 
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boundary in the case of the unknot. 

2) We consider the fohation ^ on M defined by the equation d9 = 0. We define 
the complexity c(M) E Z of the characteristic surface and show that, if c(M) > 
0, then the fohation T contains certain patterns. In the case when M is a two- 
sphere we just follow 015, and extend the argument to the case of the disk. 

3) We show that, if contains a pattern defined at the previous step, then 
there exists an arc-presentation L' and a surface M' such that L' is obtained 
from L by finitely many exchange and destabilization moves, the pair (L', M') 
is isotopic to {L,M), the surface M' satisfies the restrictions introduced at 
Step 1, and we have either c(L') < c(L) or c(L') = c{L) and c(M') < c(M). 
Similarly to jH IH El , this is done by using two tricks that are closely related to 
those introduced by D. Bennequin in In the unknot case we also need one 
more, easier, trick that allows to simplify the boundary of a spanning disk. 

4) We notice that, if c{F) = 0, then we are done, i.e., the arc-presentation L is 
trivial, split, or composite, respectively. 

2.1 Characteristic surfaces 

Let L be an arc-presentation satisfying the assumptions of one of the PropositionsEl- 
IHl From now on, we shall assume that each arc of the form LnVt is smooth, which 
was not the case under the agreement of Section ^ Let M C 5'^ be 

• an embedded two-dimensional disk whose boundary is L if L is an arc-presen- 
tation of the unknot; 

• an embedded two-sphere splitting L into two non-empty links if L is a split 
link; 

• a factorizing sphere, i.e., an embedded sphere that meets L in two points, 
cutting L into two non-trivial tangles, if L is a composite non-split link. 

In this case, we call M a characteristic surface for L. 
We say that a characteristic surface M is admissible if 

• the surface M is smooth everywhere up to boundary, except at (dM) n S^; 

• M \ dM intersects the binding circle transversely at finitely many points; 

• the foliation on M\S^ defined hy d9 = has only finitely many singularities, 
which are points of tangency of M with pages Dt 

• all singularities of ^ are of Morse type, i.e., local extrema (Fig. ^Jb) or saddle 
critical points (Fig. ^Jc) of the (multivalued) function ^|a/\5i; 

• near any point p € (dM) PI S^, the foliation T is radial (see Fig. [TTldl: 

• there is at most one point p € (dM) n at which \ f^d9\ > 27r, where 7 C M 
is a proper arc in a small neighbourhood of p such that the endpoints of 7 lie 
in dM on different sides of p. Such a point is called a winding vertex; 
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• there is at most one point p G (dM) \ at which the surface M is not 
transversal to the corresponding page ^^e(p)j the exceptional point, the 
foliation must have a saddle critical point (see Fig. ^Je). If such a saddle 
and a winding vertex are both present, then the winding vertex is an endpoint 
of the edge containing the saddle; 

• each page Vt contains no more than one of the following: 

— an arc of L; 

- a singularity of J^\M\dM', 

• if L is a non-split composite link, the two intersection points L n M are not 
vertices of L. 

The behaviour of J- near a point from (M \ dM) fl is shown in Fig. 1111 a). 
The points of intersection of M with the binding circle, where the foliation is not 



Figure 11: Vertices and singularities of 




a) b) c) d) e) 

defined, will be called vertices of J^. Sometimes we will distinguish between interior 
and boundary vertices that lie in M\dM and dM, respectively. The singularities of 
T shown in Fig. ^2b,c,e will be called a pole, a(n interior) saddle, and a boundary 
saddle, respectively. 

Lemma 1. For any arc-presentation satisfying the assumptions of one of the Propo- 
sitions EHSl there exists an admissible characteristic surface. 

Proof. In the case of a split link or a composite link, there is almost nothing to 
prove: a characteristic surface is admissible if it is in general position with respect 
to the binding circle, to the link, and to the foliation of \ by disks Pj. 

In the case of unknot, the admissibility of M means something more than just 
general position. By a small perturbation of an arbitrary characteristic surface M, 
we can achieve that M satisfy almost all the restrictions. The only thing that we 
may not avoid in this way is that have many boundary saddles, whereas we allow 
it to have just one. 

Notice, that if the number of vertices of an arc-presentation of the unknot is 
odd, then the foliation on the spanning disk is forced to have a boundary saddle, 
since the parity of the number of boundary saddles should be equal to that of the 
number of boundary vertices. Indeed, the coorientation of dM defined by grad^ 
fiips at each vertex and at each boundary saddle, so, in total there should be an 
even number of them. 

In order to avoid the occurrence of many boundary saddles, we shall construct 
the disk M, starting from a small neighbourhood of the boundary. We construct 
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initially a narrow ribbon i? = [0, 1] x 5^ such that dR = LU L', where L' is a circle 
unlinked with L, and the foliation on R defined by = has the desired behaviour 
near L. Then we attach a two-dimensional disk along L' , obtaining a characteristic 
surface M. Finally, we deform M slightly if necessary, keeping it fixed in a small 
neighbourhood of L = dM, so that, after deformation, M \ dM will be in general 
position. So, the only thing to explain is how to construct the ribbon R. 

Notice that constructing the ribbon R is not equivalent to specifying a trivial 
framing of L. It would have been so if L were a smooth curve. 

We start by enumerating the vertices si, S2, . • • , G 5'^ and arcs ai, . . . , a„ of 
L in the order that they follow in L: 

dui = {si,Si+i], if z = l,...,n-l, and 5a„ = {s„,si}. 

Denote by the rotation of about the binding circle by the angle u: r„((/?, r, 9) = 
{if, T,6 + u). For an arc a C Vf, we denote by ^^(a) the disk 

y r„(a), if e > 

nG[0,£] 

and 

y ru{a), ife<0. 

ne[£,0] 

Take a point p in the arc a„. Let aj^, be the two parts of the arc a cut by p: 
da'^ = {sn,p}, da'^ = {p,si}. Pick an e > which is smaller than the 0-distance 
between any two neighbouring arcs. Consider the union i?i of the following disks: 

4(ai), d_e(a2), ^(as), • • • , (i(_i)„£(a„_i), d(_i)n+i£(a^), d_e(a"). 

If n is even, the last two disks form the disk (i_e(a„). If n is odd, then the intersection 
of i?i with a neighbourhood of the point p will look as shown in Fig. El on the left. 
We attach a small disk "perpendicular" to a„ along the segment {ru{p)}ue[-e,e] 



Figure 12: The ribbon R near a boundary saddle 




then smooth the obtained surface as shown in Fig. ^1 on the right, still denoting 
the result by Ri. The point p will be the only boundary saddle of J^. 

The union Ri of disks is only a part of the ribbon under construction. Near any 
vertex, i?i looks as shown in Fig. ^Jon the left. We transform it into a ribbon as 
shown in Fig. EJin the middle, attaching a sector of a small disk transversal to the 
binding circle. If we do this near each vertex, then, possibly, the obtained ribbon 
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Figure 13: The ribbon R near a vertex of L 




will be twisted, that is, the connected components of dR will be linked. We can 
compensate this by twisting the ribbon around the binding circle "in the opposite 
direction" at an arbitrarily chosen vertex as shown in Fig. on the right. This 
will create a winding vertex, so, if a boundary saddle is present, we do this at one 
of the boundary vertices adjacent to the saddle. □ 



2.2 Moves of the characteristic surface 

We will think about an admissible characteristic surface M of an arc-presentation 
L as a periodic flow of planar pictures that are intersections of M with the pages 
Vt, t E S^. The pages Vt containing singularities of J- and arcs of L will be called 
singular, the corresponding values of t critical. All the others are regular. 

For simplicity, we assume in this subsection that J- has no poles and no closed 
regular fibres. The notions and the claims of this subsection will be used only when 
poles and closed fibres are absent. 

If Vt is a regular page, then the intersection VtCi^LUM) is the union of pairwise 
non- intersecting arcs having endpoints on the binding circle = dVt. Notice that 
two arcs in T>t H M may have a common endpoint if L is an arc-presentation of 
the unknot (refer to the right picture in Fig. Ilc{() . but no arc forms a loop, which 
follow from an orientation argument. Each section T>t D {LU M) will be regarded 
up to a homeomorphism of "Dt fixed at dT^t, which we shall express by saying that 
we consider the combinatorial type of the section n (L U M). This combinatorial 
type can be specified by listing pairs of endpoints of all arcs in Vt, like: Si^Si^, Si^Si^, 
Si^Sig, .... The notation SiSj will be used for any arc with endpoints Si,Sj G S^. 
Notice: SiSj = sjSi, but (sj, Sj)r){sj, si) = 0. We shall also refer to the combinatorial 
type of a section Dt n (L U M) as a state of (L, M). 

We leave the following statement, which is standard, without proof. 

Proposition 9. Let M and M' he admissible characteristic surfaces for arc-presen- 
tations L and V , respectively, such that we have LnS^ = L'nS^, MnS^ = M'dS^, 
and for all t £ Sg, the sections fl (L U M) and Dt H (L' U M') have the same 
combinatorial type. Then there is an isotopy f fixed at S^, preserving each page Df, 
and taking {L,M) to {L',M'). 

If T)t is a regular page, then the combinatorial type of the section n (L U M) 
does not change if t varies slightly. In addition to simple arcs, a singular page may 
contain one of the following: 

1) a T-joint, which is a boundary saddle of J- with three arcs attached; 



18 



2) an X-joint, which is either an interior saddle of T with four arcs attached or 
a regular fibre of T crossed by an arc of L (in the case of a composite link). 

When t passes a critical value, the state of (L, M) changes. We shall call such a 
change an event. Below is the list of all possible events. 



Event 


Singularity 


Case 


a single arc appears and 


an arc of L 


split link, composite 


immediately disappears 




link 


a single arc appears 


an arc of L 


unknot 


a single arc disappears 


an arc of L 


unknot 


an arc s\si is replaced 


an arc S1S3 of L contain- 


unknot 


by some arc S2S3 


ing a boundary saddle 




two arcs si.S2) ■53S4 are 


a saddle of T 


any 


replaced by S1S4, 







If an arc with endpoints s, s' G S\p is contained in Dt n (L U M), where Vi is a 
singular page, but there is no arc with endpoints s, s' "just before" or "just after" 
the corresponding events, i.e., in the section X>t_£n(LUM) or X>t+£n(LUM), where 
e is sufficiently small, we shall say that the arc ss' participates in the corresponding 
event. 

Clearly, if we know the state of (L, M) just before an event and have a description 
of the event in terms of the participating arcs, then we can recover the state of 
{L,M) right after the event. So, in order to specify the combinatorial type of an 
arc-presentation L with a characteristic surface M, we must describe the state of 
(L, M) at just one non-critical moment and provide the ordered list of all the events 
that occur when t runs over the circle. Such a state with a list of events will be 
called combinatorial description of {L,M). 

We shall use combinatorial descriptions whenever we will need to change the 
surface M or an arc-presentation L. Of course, an arbitrary initial state equipped 
with an ordered list of events does not necessarily define an arc-presentation and 
a characteristic surface; the combinatorial data must be consistent. It is easy, but 
tedious, to list all the requirements for the data to be consistent. Here are some 
of them: the final state (to which we come after all the events) must coincide with 
the initial one, an arc that is supposed to disappear in a forthcoming event must be 
present just before the event, etc. In each case when we change the combinatorial 
description of the pair (L,M), it will be clear that the combinatorial data remain 
consistent. 

Lemma 2. Let Ei,E2 be successive events such that no arc participating in Ei 
coincides or interleaves with an arc participating in E2 ■ If both events correspond to 
arcs of L, we assume additionally that those arcs do not have a common endpoint. 
Then the events can be interchanged, which will have no effect on the foliation T and 
the isotopy class of (L, M). If both singular pages corresponding to the events Ei, E2 
contain an arc of L, then the exchange of events will result in one arc exchange move 
on L. Otherwise, there will be no effect on the combinatorial type of L. 

Proof. More precisely, the first assertion means the following. Let ti = 9{Ei) and 
t2 = 9{E2) be the time of the events. Then there exists an arc-presentation V and 
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an admissible characteristic surface M' for L' such that, for all t € (t2) ^i) the states 
of {L,M) and {L',M') at the moment t coincide. At the moments ti,t2, the events 
-E'2, -El, respectively, happen with Dt D {V U M'), and there is no event in between. 

By saying that a transform has no effect on the foliation we mean that the 
new foliation T' is equivalent to J- via a homeomorphism M M' . 

The assumptions of the lemma imply that there exists a continuous family of 
arcs 7t,si,s2 C Vt, t £ {ti - e,t2 + e), d-ft,si,s2 = {si,S2} C S*^, forming an open 
disk d that does not intersect the surface M and the link L, such that the event Ei 
occurs "on the right" of the disk d and the event E2 occurs "on the left" of d. The 
latter means, in particular, that all arcs participating in Ei (respectively, E2) have 
both endpoints on the interval [si,S2] (respectively, in [s2;'Si]). It is not forbidden 
that an arc participating in the events have one or both endpoints on {si, S2}. If si 
and S2 are the endpoints of an arc participating in Ei or E2, the interior of the arc 
must be on the appropriate side of 'yt,si,s2^ where the corresponding event occurs. 

Now we can define a self-homeomorphism / of S"^ \ d preserving the foliation 

= by making the time 9 "go faster" on the left of d and "go slower" on 
the right of d, which will result in E2 occurring before Ei. In the pages Vt with 
t G [t2 + s, ti — e] the mapping / is assumed to be identical. The mapping / will 
send the surface M to another one, preserving the foliation. Clearly, the mapping 
/ can be adjusted in a small neighbourhood of d to become a self-homeomorphism 
of the whole S^. 

The last two assertions of the lemma are obvious. □ 

Remark 5. We do not exclude the case when an arc participating in Ei has a 
common endpoint with one participating in £"2. This may occur when L is an arc- 
presentation of the unknot, dM = L, and the common end of two arcs is a winding 
vertex of (refer again to Fig. [T^. This is why we wrote [si, S2] and [s2, si] instead 
of (si,S2)i (s2;'5i) in the above proof. 

Whereas the transform described in Lemma [21 generalizes an arc exchange move 
to the case of an arc-presentation endowed with an admissible characteristic surface, 
the following construction is an analogue of a generalized exchange move. 

Lemma 3. Let si, 82,83 be three points of disjoint from L and M such that 
82 G {31,83). Suppose that there exist moments ti,t2 G Sq such that no arc in 
Dt n (L U M) interleaves with 8182 if t [^11^2] cLnd with S2S3 i/ t € [^25^1]- Then 
one can interchange all the vertices of L and J- lying in (si, 82) with those in (s2, -53), 
keeping the relative order of vertices in each of the intervals fixed, without change 
in the foliation T and of the isotopy class of {L,M). 

Interchanging the vertices should be understood in the same way as described 
inlTHl 

Proof. Denote by c?ti,t2,si,s2,s3 ^ closed two-dimensional disk whose interior consists 
of the vertex S2 and the following four disks di,d2, da, ^4 adjacent to 82- 

dl = ^t(^{tl,t2)lt,Si,S2, d2 = ^t(^{t2,ti)lt,S2,S3, 

ds d4 are the two "triangles" bounded by 7ti,si,s2) 7ti,s2,s3) 1u,si,s3, where i = 1,2. 



20 



The assumptions of the Lemma imply that the disk d^^^ = '^ti,t2,si,s2,s3 is disjoint 
from L and M. Let L' and M' be the arc-presentation and the surface obtained after 
the transform. Then the disk d^'^^ = dt2,ti,si,si+s3-s2,sa is disjoint from L' and M' . It 
is easy to see that there exists a homeomorphism f : S^\ d^^^ ^ S'^\ d^"^^ preserving 
each page Vt and interchanging the intervals (si,S2) and (s2,S3) of the binding 
circle. We have f{L) = [L') and f{M) = M' . There is a small neighbourhood 
U of d^^^ that does not meet L and M. By adjusting / in [/ we can make / a 
self- homeomorphism of the whole sphere S^. □ 

2.3 Patterns of that are always present 

Let L be an arc-presentation, M an admissible characteristic surface of L, and J-" 
the foliation on M defined by d6 = 0. We define the complexity c(M) of M as the 
total number of singularities of 

Fibres of J- are of the following types: 

• a closed circle; 

• an open arc connecting two vertices; 

• an open arc connecting a vertex to a saddle or a saddle to itself (we call such 
a fibre a separatrix); 

• a singular point of J^. 

Two regular fibres connecting the same pair of vertices will called parallel if 
they are included into a continuous family of such fibres {i.e. enclose a disk with 
no singularity inside). Any other two fibres connecting vertices will be called non- 
parallel. 

For a vertex v of J-, we call the closure of the union of all fibres of J- approaching 
V the star of v. By the valence of v we mean the number of separatrices in the star 
of V, which coincides with the number of saddles in the star. 

An interior vertex u of ^ is said to be bad in three cases: 1) the star of v contains 
at least two non-parallel fibres each connecting v to a boundary vertex; 2) the star 
of V is pierced by L; 3) the star of v contains a winding vertex. If a vertex is not 
bad, it is said to be good. 

Each saddle x will be endowed with an orientation, which is the circular order 
of the separatrices approaching x induced by the order of the corresponding vertices 
on the axis S^, see Fig. ITU 

Now we consider the star of a winding vertex in more detail. 

Remark 6. It was brought to the author's attention by Bill Menasco and Adam 
Sikora that the presence of a winding vertex in the star of a good two-valent vertex 
may produce an obstruction to applying the corresponding generalized exchange 
move in the proof of Lemma |21 The definitions of the characteristic surface and a 
bad vertex have been changed, the new Lemma 0] below has been added. Lemma El 
and the proof of Lemma IHl have been modified by introducing new cases 6)-8) in 
order correct the mistake in the earlier version of the paper. 

Suppose that M has a winding vertex. Denote it by and its star by cr™. Let 
sj, . . . , be the vertices, and xj, . . . , the interior saddles in 5(t""\s" numbered 
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Figure 14: Orientation of a saddle 




so that xf lies between s* and sj'^^, i = 1, . . . ,q — 1. If there is a boundary saddle, 
we assume that it is adjacent to and denote it by x^. Thus, the valence of is 
equal to 




q — 1 if there is no boundary saddle, 
q otherwise. 



Note that if a vertex from is connected to by two or more non-parallel 
fibres, it will appear in the sequence sj, ■ ■ ■ more than once. So, some of the sj 
may coincide. 

We also introduce the oriention of the winding vertex, which is either a locally 
^-increasing or a locally ^-decreasing linear ordering -< of fibres approaching s™. 
(This orientation is not the one induced by the orientation of Sq, which is often 
used in the work of Birman and Menasco.) Take an arbitrary page Dt such that at 
least two arcs in n M have as an endpoint. Let a = 7t,sw p = 'yt^s'",sj, be 
such arcs. We orient so as to have a ^ /? if and only if sj G (s™, sj), see Fig. [TCI 
This orientation does not depend on the choice of the page Vt and of the pair a, (3 



Figure 15: Orientation of the winding vertex 




in Dt, and can be described informally as follows. A small part of the surface M 
near the winding vertex forms a "screw" whose axis is S"^. The orientation of 
indicates which way this screw must rotate in order to screw up in the direction 
opposite to the orientation of S*^. 

Now we put 5i = if the saddle xj is coherently oriented with the winding 
vertex, and 5i = —1 otherwise. 

Lemma 4. If two successive interior vertices sj and sjj^-^ in the star of the winding 
vertex are both two-valent, then 6i = +1. 
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Proof. Let s be the vertex in the stars of sj' and sf^-^ different from s"". The union 
of these stars is shown in Fig. El on the left. Let ipi be the "0-angle" between 



Figure 16: Two successive two-valent vertices in a 

s 




i^i = Oi + 02, iJ2 = 03 + ^4, 61 + 93 = 02 + 64 = 27r. 

separatrices s'^xf^i and s'^xf^i at s", i.e., the absolute value of the integral of 
dO along an arc indicated in the picture. Similarly, let ^p2 be the ^-angle between 
separatrices sxY_i and sxf^i at s. 

It is not hard to see that + V'2 = 47r (see Fig. I16|) . Since s is not a winding 
vertex, we have '02 < 27r. Therefore, ^^Jl > 2tt, which implies that some page T>t 
contains both arcs ^t,s^,sY and 7t,s",s™^^- 

If G then the orientations of the saddle xf and of the winding 

vertex are both clockwise (according to Fig. [TH|l . If sf^^^ € (s'",s*), then both 
orientations are counterclockwise. So, in both cases they are coherent. □ 

The following lemma is a generalization of Lemma 2 of |3j. (Although closed 
braids are now replaced with arc-presentations, the argument of j3| does not need 
to be changed to establish the claim below in the case of a split or composite link.) 

Lemma 5. If we have c{M) > 0, then the foliation T has at least one of the 
following: 

1) a pole; 

2) a univalent boundary vertex; 

3) a good two-valent interior vertex; 

4) a good three-valent interior vertex; 

5) two pairs of two-valent vertices, in each the vertices are connected by a fibre 
of T intersecting L; 

6) a winding vertex and a three-valent interior vertex sj in cr'"; 

7) a winding vertex and a two-valent boundary vertex sJ in cr'" such that = 5i; 

8) a winding vertex and a four-valent interior vertex sf in cr"" such that (5j__i = (5j. 
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Proof. We denote by x the Euler characteristic of M, x G {1, 2}. We also set e = 1 
if has a boundary saddle, and e = otherwise. Denote the number of interior 
vertices of valence A; by V^, the number of boundary vertices of valence k by V^, the 
number of interior saddles by S, and the number of poles by P. By the definition 
of complexity, we have 

S + P + e = c{M). (2) 

Notice that we always have Vi = 0. Indeed, the opposite would mean that there 
is an event E in the flow fi (L U M) corresponding to a saddle such that some 
arc participating in E and existing just before the event survives after the event, 
which is impossible. Notice also that either Vq > or V^*^ > imply c{M) = 0: if 
there is no singularity in the star of a vertex, then this star is the whole surface M, 
and there are exactly two vertices, either interior or boundary ones. 

Thus, we may assume that Vq = Vq = Vi = 0. If P > 0, then case 1) takes 
place, and we are done. So, we assume P = 0. 

Counting the topological indices of singularities gives 

Ey^+'^E^t-S-l = X. (3) 

k k 

Counting the number of separatrices in two different ways gives 

J2k{Vk + V^) = AS + 3e. (4) 

k 

From (131) and @ we get 

^(4 - k)Vk + 5^(2 - k)V;^ = Ax-e. (5) 

A; k 

(i) First, consider the case of a split link, which is the simplest one because, in 
this case, there are no boundary vertices and no bad vertices. Relation © can be 
rewritten as 

2V2 + V3 = 8 + Y,ik-4)Vk, (6) 

which implies 

2V2 + V3>8. (7) 

We have either V2 > or V3 > 0, which are Cases 3) and 4) of the lemma. 

(ii) The case of a composite link is similar, but now the inequality does not 
imply that there exists a good three- or two-valent vertex, because some vertices are 
bad. There may be at most four bad vertices. So, either there exists a good three- 
or two-valent vertex or we have V2 + V3 ^ 4. In conjunction with Q, the latter 
implies 1^ = 4, V3 = 0, i.e., all bad vertices are two-valent. This is case 5) of the 
lemma. 

Remark 7. In this case, we also have V5 = Vf, = . . . = 0, but not necessarily V4 = 0. 
One can show that V4 must be even, but it can be arbitrarily large. The case V4 > 
is missing in j3j and also in 0. 
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(iii) Now we consider the case of the unknot. Relation © reads: 

2V2 + V3 + V^ = i-e + - m + ^{k - 2)V^. (8) 

If > 0, then case 2) of the lemma takes place. 

Suppose that = 0. Then it follows from © that 2V2 + V3 > 0. If ah vertices 
are good (and hence there is no winding vertex), we are done: either case 3) or 4) 
of the lemma takes place. 

(iii. a) Assume that some vertices of T are bad, but there is no winding vertex. In 
each family of parallel fibres of J- connecting a bad vertex with a boundary vertex, 
we select one fibre and cut the surface M along all the selected arcs (see Fig. ITT)) . 
Let di, . . . ,di be the obtained disks. We say that a disk di is terminal if there is 



Figure 17: Cutting the disk M 




exactly one bad vertex of J- in ddi. Clearly, there should be at least two terminal 
disks {e.g., there are six in Fig. I17() . Therefore, we can find a terminal disk di such 
that ddi does not contain the boundary saddle of JT. Let di be that disk. 

Consider the restriction JF of the foliation to the disk di. Let Vj. and be the 
number of interior and boundary fc-valent vertices of respectively. By analogy 
with ©, we have 

2V2 + V3 + V^ = 4 + Y.{k - 4)Vfc + Y,(.k - ^Wk > 4. 

fc>4 k^2 

Since Vi = and the disk di is terminal, we have ^ 3, which implies 2V2+^ ^ 1- 
Thus, there is at least one two- or three- valent interior vertex in di. By construction, 
this vertex is a good vertex of J^, so, one of the cases 3) or 4) takes place. 

(iii.b) Now assume that there is a winding vertex, but no boundary saddle {i.e. 
e = 0). Assume also that all vertices in a"" are pairwise distinct and that Cases 
6)-8) don't occur. Let Vj^ (respectively, V^^™) be the number of fc-valent interior 
(respectively, boundary) vertices of T that lie in o"™. Consider the sequence A = 
{81,62, ■ ■ ■ ,Sg') of ibis defined above. Let m+ (respectively, m_) be the number of 

-|-ls (respectively, —Is) in A, and let m be the number of subsequences (—1, —1) 

in A. We have 

m ^ m-_ — m+ — 1. (9) 

Whenever we have a subsequence of the form (5j_i, 5i) = (—1,-1) in A, the vertex 
cannot be 



25 



• a two-valent interior vertex, since two saddles in the star of such a vertex must 
be incoherently oriented (see j^); 

• a /c-valent interior vertex with 2 < /c < 5 or a two-valent boundary vertex, by 
the assumption that cases 6)-8) do not occur. 

Thus the vertex sj can be only a A;-valent interior vertex with A; ^ 5 or a A;-valent 
boundary vertex with k ^ 3. Taking into account that the winding vertex itself has 
valence q' = m+ + m-_ ^ 2, we obtain from ® : 

^{k - 4)T4^ + ^{k - 2)Vfc^^ ^ m__ + g' - 2 ^ 2m_ - 3. (10) 

fe^5 k^3 

It follows from Lemma H] that 

< m_. (11) 
Combining ©, ((TUl) . ((TT|) . and recalhng that = 0, we obtain: 

2(T/2 - ^2") + ^3 = 4 + ^(A: - 4)yfe + ^(fe - 2)y,b - 21/7 

^ 4 + J^(A; - 4)y,- + 5^(A; - 2)^,^^ - 2^3" ^ 1, 

A;>5 fe^3 

which implies that there is a two- or three- valent interior vertex in M \ . We 
are done unless there are bad vertices in M \ a^. In the latter case, we apply 
the same cutting as in case (iii.a) and note that the presence of a bad vertex in 
M \ fj^ implies that one can find a terminal disk whose interior is disjoint from cr^. 
Since the winding vertex is away from such a terminal disk, we can apply the same 
argument as in case (iii.a). 

(iii.c) Now let both a winding vertex and a boundary saddle be present, but still 
assume that the vertices are all distinct. Recall that, in this case, the boundary 
saddle lies in a™ by construction. Now we have e = 1 and 



2iV2 - V^) + V3 = 3 + Y,{k - 4)T4 + Y.^k - 2)V^ -2V^ = A + B + C, 
where 



k>5 k>3 



A = ^{k- 4)(T4 - V7) + ^(fc - 2){V^ - V^-), 

k^5 k^3 

B = Y,{k- A)V^ + ^{k - 2)V^- - 2m_ + 3, 

fc>5 fc^3 

C = 2m_ - 2^2^^. 

By the same argument as in case (iii.b), we have B,C ^ 0, and by construction 
A ^ 0. So, we need to show that at least one of A, B, C is non-zero. 
Suppose the opposite, i.e., that we have 

A = B = C = 0. (12) 

If i? = holds, then Q must be sharp, which implies 5q = —1. The equalities 
C = 0, 5q = —1, and Lemma 0] imply that is two-valent. Let s be the boundary 
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vertex different from adjacent to the boundary saddle. This vertex is not in a", 
so its valence must be equal to two (otherwise we would have ^ > 0). Therefore, 
the star of s does not contain any saddle except and which implies that 

is a boundary vertex connected to s by an arc of L, see Fig. E| It should be 

Figure 18: In case (iii.c), the equalities (fT^ imply Sq_i G L 




at least two-valent, which implies q ^ 3. 

Let r be the smallest integer with 2 ^ r ^ q — 1 such that sj E dAI = L. As we 
have just seen, the existence of such an r follows from (|12j) . Let us cut the disk M 
along a regular fibre connecting and sj into two disks. Let d be the one of the 
two that contains sj, see Fig. 1191 

If becomes a univalent boundary vertex of d {i.e., r = 2), then its star cr™ 
in d contains no interior vertices, and J-\(i has at most two univalent boundary 
vertices, so we can apply the argument of case (iii.a) to show that there is a good 
two- or three-valent interior vertex in d. Let us assume that the valence of in d 
is larger than one. 

If is not a univalent boundary vertex of d, then we can apply the argument 
of case (iii.b) to d without any change. 

If is a univalent boundary vertex of d, let s' be the vertex adjacent to x^_^ but 
different from s"", s^_i, s". Let us cut off a "triangle" whose "hypotenuse" consists 
of separatrices connecting x^_^ to and to s' from the disk d. By assumption, 
after the cutting, s™ and s' become boundary vertices of valence at least two. Thus, 
the restriction of J- to the smaller disk has a boundary saddle and no univalent 
boundary vertices. So, we can repeat our reasoning above for this disk and show 
that sJLi is a boundary vertex, a contradiction. 

(iii.d) Finally, suppose that some of the vertices sj , i = 1, . . . , q coincide. Choose 
sf = sj with j — i > smallest possible. Let d be a disk enclosed by two non- 
parallel fibres connecting with sJ = sJ such that € d if and only \ii < k < j. 
The disk d has only two boundary vertices. The vertex sJ cannot be a univalent 
boundary vertex of d because otherwise we would have sjj^^ = sj_i, so the argument 
of case (iii.b) applies to d. □ 
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Figure 19: The smaller disks d and d' 







2.4 Simplifying the characteristic surface 

This is the final part of the proof of Propositions IHHHl^'iid Theorem ^ 

Lemma 6. Let L be an arc-presentation satisfying the assumptions of one of the 
Propositions EHHl ^ on admissible characteristic surface for L such that c{M) > 0. 
Then there exist an arc-presentation L' and an admissible characteristic surface M' 
for L' such that one of the following takes place 

1) L' is obtained from L by finitely many exchange moves, and we have c{M') < 
c(Af); 

2) L' that is obtained from L by finitely many exchange moves and one destabi- 
lization move. 

Proof. It suffices to show how to obtain L',M' in each case listed in Lemma 13 In 
Cases 1, 3, 4 we just follow jSHHIEl and show additionally that the transformation 
L I— > L' can be decomposed into elementary moves. Case 2 is specific in our situation. 
In cases 5, 6, 7, and 8 our actions will be similar to those in Cases 3 and 4. In Case 5, 
we also consider a situation not covered by [3 IS El- Two tricks play important role 
here: changing the valence of a vertex (Cases 4 through 8) and reducing a pair 
of vertices one of which is two-valent (Cases 3 and 5) by using "global exchange" 
from Lemma El These tricks are the same in nature as those that were used by 
Bennequin's in ^ to prove an inequality relating the knot genus, the number of 
strands, and the crossing number of a braid representing the knot. 
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Remark 8. The Reeb foliation in S^, which Bennequin considers, is different from 
ours and from the one used in [HI 12 El- Our fohation d9 = can be obtained from 
the Reeb fohation by contracting one of the sohd tori bounded by the compact leaf 
into a circle, which becomes our circle S^. This difference between foliations turns 
out to be unimportant for the arguments that are used to show that the foliation 
can be modified in a prescribed way once we know that it contains a certain pattern. 

Case 1: T has a pole. 

We remove all poles and closed fibres of the foliation J^. The obtained surface has 
new boundary components, each consisting of a saddle and a separatrix and lying 
in a page Dt- For such boundary component 7, we attach a disk bounded by 7 
that lies in Dt to the surface and then deform the result slightly to obtain a smooth 
surface. The saddle singularity at 7 disappears (see Fig. On|). The complexity of the 

Figure 20: Removing poles and closed fibres 




surface is decreased, the surface remains admissible, the link L is untouched. 

In what follows we assume that there are no poles, and hence, no closed regular 
fibres in J^. 

Case 2: has a univalent boundary vertex. 

Let si be a univalent boundary vertex, S2, S3 the neighbouring vertices to si at the 
knot L, a and f3 the two arcs of L that connect si with S2 and S3, respectively, and 
X the saddle connected with si by a separatrix. The saddle x may be a boundary 
saddle as well as an interior one. 

Suppose X is a boundary saddle. We may assume without loss of generality that 
X & l3. The behaviour of the foliation near si is shown in Fig. |^ on the left. There 



Figure 21: A univalent vertex of 
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is no topological obstruction to slide the arc a over M toward x in such a way that, 
at any moment, a coincides with a regular fibre of T with endpoints si, S2- 

As a result of the sliding finitely many arc exchange moves will occur. We move 
a until a and /? become neighbouring arcs. When a and /3 become neighbours, we 
apply a generalized destabilization move. 

If X is not a boundary saddle, then we do the same thing, but with both arcs a 
and /3. The star of s\ is shown in Fig. |^on the right. We slide a and /3 toward x 
until it becomes possible to apply a generalized destabilization move. 

Remark 9. Note that, once we have applied a destabilization move and the arc- 
presentation L has become simpler, we forget the surface M and search for a 
completely new admissible characteristic surface for the obtained arc-presentation. 
However, the new characteristic surface can be found by a modification of the old 
one, which may yield in some optimization of the simplification procedure. We do 
not discuss this in detail because the optimization questions are out of the scope of 
this paper. 

Case 3: J- has a good two-valent interior vertex. 

Let si be a good two-valent interior vertex and let xi, X2 be the two saddles from 
the star of si. There must be also two vertices in the star of si. Denote them by 
S2, S3. We may assume without loss of generality that S2 is also an interior vertex. 
The star of si is shown in Fig. 1221 Let ti = 9{xi), t2 = 0{x2)- We may also assume 

Figure 22: A good two-valent vertex of JF 





X2 














\ 1 




S3 




Xi 





that the section VtdM contains the arc 'yt,si,s2 when t S (ti, and the arc 'yt,si,s3 
when t G (^2,^1), and we have si G (s2, S3). The other cases are obtained by flipping 
the orientation of and/or Sq. 

It was pointed out by Bill Menasco and Adam Sikora that it is important to 
know here that S3 is not a winding vertex. That's why we consider all interior 
vertices in the star of a winding vertex as bad by definition. 

Pick a small e > 0. No arc in Vt H {L U M) will be interleaved with the arc 
(s2 + e)(si — e) if t S [^15*2] and with (si — e)(s3 + e) if t G (^25*1)- Clearly, if no 
arc in Dt Ci {L U M) is interleaved with an arc ss', then this remains true under 
a small variation of t. So, if e is small enough, then no connected component of 

n (L U M) is interleaved with the arc (s2 + e){si — e) if t G [ti — e, ^2 + e] and with 
(si — e)(s3 + e) if t G [t2 + £,^1 — e]- Thus, the arc-presentation L and the surface 
M satisfy the assumptions of Lemma 121 where we should replace si, S2, S3, ti, ^2 by 



30 



S2 + e,si — e, S3 + e,ti — e, t2 + e, respectively, and we can exchange the intervals 
(s2 + e, si — e) and (si — e, S3 + e). 

The new arc-presentation L' is obtained from L by a generalized exchange move, 
which, according to Proposition is the composition of ordinary exchange moves. 
As a result of the exchange, the vertex si is moved to s'l = S2 + 2e. There is 
no other vertex of L or ^ in (s2,s'^). The foliation of the surface is not changed, 
therefore, there still exists a regular fibre a connecting the vertices S2 and s'^. We 
can now isotop the surface so that the obtained surface M' is admissible and we 
have \M' D S^,] = \M D S"^] - 2. In order to see that there is no obstruction, we can 
do the following. First, we replace the interval (s2 — £, s'l + e) of the binding circle 
by an arc parallel to a (see Fig. I23() . Then we apply an isotopy that will restore the 
binding circle. 



Figure 23: Simplifying the surface M 




Under this isotopy, the boundary of the surface stays unchanged. We may also 
assume that the obtained surface M' is in general position (thus, it is still admissible) 
and there is no poles of the foliation J^' on M' defined by dO = 0. Indeed, if there 
is one, we can apply the procedure described in Case 1) and get rid of all poles and 
closed fibres of the foliation. 

In the case P = 0, from Q and (jSJ we have 

c{M) = ^Vk + lY.^t + l-X. 

k k 

Since the number of boundary vertices of J-' is the same as that of J- and the number 
of interior vertices of J-' is less than that of we have c(M') < c{M). 

Remark 10. The operation of removing the vertices S2,s^ has the following effect 
on the combinatorial description of M: in all pages T>t with t G (ti,t2) the arc 828'^ 
disappears, in all regular pages T>t with t G (^2, ii) a pair of arcs one of which is s'^Sg 
and the other has the form S2S is replaced by the arc S3S, the events at t = ti,t2 
disappear, the events in t G (^2,^1) are adjusted by replacing S2 with S3. 

Case 4: T has a good three-valent interior vertex. 

Let si be a good three-valent vertex and let S2, S3, S4 be the other vertices from the 
star of si enumerated so that S2 G (•§1,53), S4 G (s3,si). Let xi (respectively, X2) 
be the saddle (from the star of si) connected by separatrices to S2, S3 (respectively, 
53,54). The star of si cannot contain a boundary saddle, since otherwise there 
would be two boundary vertices in the star, which would contradict to the goodness 
of si. Thus, neither of the points xi,X2 is a boundary saddle. Let S5 and sg be the 
vertices other than si, S2, S3, S4 connected by separatrices to xi and X2, respectively 
(see Fig. 121. 
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Figure 24: Turning a three- valent vertex of T into a two-valent one 




Let t\ = 9{xi), t2 = 0{x2). We may assume without loss of generahty that 9 
increases when we go from xi to X2 transversely to the fibres connecting si and S3. 
In other words, we have 7t,si,s3 C M if t G (^1,^2)- Let us now see what we know 
about the flow of sections T>t fl (L, M) when t runs over [ti, t2]- The following events 
occur: 

t = ti: the arcs S1S2 and S3S5 are replaced by S1S3 and S2S5; 

t S {ti,t2): some unknown events happen, but none of them involves the arc S1S3; 
t = 12'. the arcs S1S3 and S4S6 are replaced by S1S4 and 5356- 

Together with our assumptions, this implies that the following pairs of arcs are 
non-interleaving: (siS2; 5355), {sis^, S2S^)^ (siss, S4'S6), (S1S4, S3S6), which prescribes 
the following circular order of the vertices in the binding circle: si, S2, ss, S3, ■54. 

Since the unknown events that happen in (ii,t2) do not involve the arc S1S3, 
all the arcs participating in them must have both endpoints either in (51,53) or in 
(53, si). In the first case, there is no topological obstruction to moving these events 
"to the future" so that they happen after t2- In the latter case, we can move them 
"to the past", i.e., before ti. 

As a result, finitely many arc exchange moves are applied to L, and an isotopy 
preserving the foliation T to M. The main achievement is this: 

1) there is no event between ti and t2] 

2) all three arcs S1S2, S3S5 and S4S6 are present at the moment preceding ti; 

3) all three arcs S2S5, s^sq S1S4 are present right after the moment t2- 

Remark 11. There is a minor mistake in 0, in the proof of Lemma 3: it is claimed 
(in different terms) that the only obstruction to an isotopy making the events cor- 
responding to xi,X2 successive are arcs of L. This is not necessarily so, the events 
in the time interval (ti,i2) can be arbitrary, including those corresponding to sad- 
dles. In particular, before the exchanges, the arc S2S5; which must be present in 
Pf^+e n M for a small e may be already absent in T>t2 n M, being destroyed at some 
moment t G (ii, t2)- 

Now we replace the couple of events 

(siS2,S3'S5) ^ (S1S3,S2S5) followed by (siS3,S4S6) (S1S4,S3'S6) 
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by the following couple of events: 

(S3S5,S4S6) (S3S6,S4S5) followed by (S1S2,S4S5) ^ (siS4,S2S5)- 

This results in an isotopy of the surface M and changing the foliation as shown in 
Fig. I^on the right. For more explanations and figures illustrating the change of 
the surface, see pj. 

After the change of the foliation, the vertex si becomes two-valent. It remains 
good because the star of si becomes smaller. So, we can now proceed as in the case 
of a good two-valent vertex (Case 3). 

Case 5: has two pairs two-valent vertices, in each the vertices are connected by a 
fibre intersecting L. This case may occur only when L is a composite link and M is 
a factorizing sphere. This case was not considered in full generality in 6 , so, here 
we also fill a gap in the proof given in [g] of the additivity of arc-index. 

Let si,S2 be a pair of two-valent vertices connected by a fibre a of ^ that 
intersects L. Since there are exactly two such pairs of vertices and exactly two 
points in L n M, the union U of the stars of si and S2 is pierced only once. The 
structure of J- in the region U is shown in Fig. 1251 The '*' in the Figure stands for 

Figure 25: A pierced region 
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the point LnU. Let (3 be the arc of L that pierces U and xi,X2 be the saddles 
from U. Let h = e{xi), t2 = 0{x2), h = e{*). 

Let dp = {s5,S6}. Since the arcs siS2 and s^sq interleave, we may assume 
S5 G (si, S2) and sq G (s2, si)- Denote by /?' the arc of L attached to S5 but different 
from p. Let S3 be the vertex from the star of si other than S2, and S4 the vertex 
from the star of S2 other than si. We can always achieve the following by adjusting 
notation: si € (53,52), 52 € (51,54), ts G {ti,t2). 

Suppose that the interval (51,52) of the binding circle does not intersect the 
surface M. Let Ai (respectively, A2) be the set of arcs in L that lie in the sector 
9 G (tijt^) (respectively, 6 G (^3,^2)) and have the endpoints in (51,52). By using 
arc exchange moves, we can shift all the arcs from Ai "to the past" {ti — e,ti) and 
the arcs from A2 "to the future" (t2;^2 + e), keeping the relative order of arcs in 
each family A^. 

Now, for a sufficiently small e, we can exchange the intervals of the binding 
circle: (51 + e, S5 — e) with (53 — e,si + e), and (55 + e, S2 — e) with (s2 — e, 54 + e), 
since the assumptions of Lemma |21 are satisfied. As a result of the exchanges, the 
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vertices si, S2 are moved to s[ = S5 — 2e and = 85 + 2e, respectively, becoming 
neighbouring to S5. We can now reduce the number of vertices of in the same 
way as we did in Case 3. The intersection point * shdes over L from the arc /3 to 
P' (see Fig. I2f)j) . The rest of the argument is the same as in Case 3. 



Figure 26: Simplifying the surface M near a piercing point 




It remains to consider the situation in which M intersects the interval (si, S2) C 
S^. Actually, the procedure that has just been considered may work in this case, 
too. One should include in Ai, respectively A2, all the events in (ti, fs), respectively 
(^3,^2)) involving arcs with endpoints in (si,S2)- But there is one really bad case, 
which really can take place: the arc /3 can intersect the surface M twice. If the 
second intersection point lies in the segment of f3 between 55 and *, we cannot 
exchange the intervals. We now show that, in the case when M intersects (si, S2) C 
S^, the surface M can be simplified by using a different method. 

As we have seen at the proof of Lemma |S1 if none of the Cases 1-4 occurs, then 
four of the vertices of the foliation T are two-valent and all the others are four- 
valent. It is not difficult to see that, in this case, the surface M can be cut along 
regular non-separatrix fibres of into two disks and a number of annuli in which 
the foliation looks as shown in Fig. 1271 In the Figure, i runs from 1 through k, 



Figure 27: Patterns of JF in Case 5 




where 2k is the total number of vertices of Certainly, we have k ^ 3, since the 
vertices S3, S4 do not lie in (si, S2) by construction. Notice that we have chosen the 
notation for si, S2, S3, S4 to be as before; *i and *2 stand for the points L n M. 

For a moment, we step back to Case 4 and Figure OH What assumption did we 
use in the proof that the foliation can be changed as shown in Fig. [21 on the right? 
Examining the proof, one sees that we only needed that the region filled by arcs 
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connecting si and S3 was not pierced by L and the arcs S2S5 and s^sq were separated 
from each other in the binding circle by the arc S1S3, which is equivalent to saying 
that the saddles xi and X2 in Figure are coherently oriented. In the case of a 
three- valent vertex, we achieved this by appropriately numbering the vertices 82,83, 
and S4. But, clearly, we can apply the same procedure in the case of a vertex si 
such that the three vertices 82,83,84^ in the star of si viewed from si in this order 
satisfy the condition S3 G (s2,S4). The effect on the foliation is that the valence of 
si is decreased by 1 and the complexity of M is unchanged. 

Now we return to the case of the foliation shown in Fig. 1271 For any i = 
1, . . . ,k — 2 the foliation have two copies of the pattern shown in Fig. |2Hlon the 
left. If the arcs S2i-iS2i and S2i+3S2i+4 are separated from each other in by the 

Figure 28: Turning a four- valent vertex into a two- valent one 




arc S2j+iS2j+2) then we can change the foliation as shown in the Fig. [^HJon the right 
by applying the same procedure as in Case 4 to both copies. The vertices S2i+i and 
82i+2 will become two- valent, and we can simplify the surface M as in Case 3. 

So, the only possibility left is that the arcs S2j-iS2j and S2j+3S2j+4 are not sep- 
arated by S2i+iS2i+2 for all i = 1, . . . , A; — 2. We now show that, in this case, the 
interval (si,S2) is disjoint from M, which contradicts the assumption. 

In order to help the imagination, we explain informally how the surface M looks 
in the case under consideration. Let C be a simple non-closed curve in with 
endpoints in consisting of /c — 1 arcs, each lying in a separate page Vf. Let S be 
the boundary of a small neighbourhood of C. If the neighbourhood has been chosen 
appropriately, then the foliation dO = on S looks exactly as that on M. Actually, 
the surface M can be isotoped to such an 5 without changes in the foliation and 
combinatorial structure of L for an appropriately chosen curve C. 

Let Ij be the following interval of the binding circle: 

/. = / (^2i-i,S2j), if j is odd, 
^ 1 is2j,S2j-i), ifjiseven. 

We want to show that liHlj = if i 7^ j, which will imply (si, S2)nM = IiCiM = 0. 
Recall that the vertices si, S2, S3, S4 have been numbered so that Ii n /2 = 0. 

Suppose that we have Ii R Ij+i = 0, i ^ fc — 2. There is a saddle of that 
is connected by separatrices to the vertices S2i4-i, S2i+2, S2i+4, S2i+3 in this circular 
order. These vertices must appear in in the same or in the opposite circular 
order. Since the arcs S2i-iS2i and S2i+3S2i+4 are not separated by S2j+iS2j+25 we 
see that the vertices S2j+i, S2i+2, 821, 82i-i go in in the same circular order as the 
vertices S2j+i, S2i+2, 82i+4, 82i+3 do. Therefore, the assumption Ii n/j+i = implies 
/j+i n Ii-^-2 = 0. Since /i n /2 = 0, we have Ii fl /j+i = for alH = 1, . . . , /c — 1. 
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Now, we show by induction that, for i < j, we have either Ij Cilj = or Ij C Ij. 
This is true for i = 1, j = 2. Suppose, this is true for all i < j ^ m. We have 
already shown that 1^ n Im+i = 0- Let i G {1, . . . , m — 1}. In any regular page Vt 
one of the following is present: 

1) the arc S2i-iS2i, which separates Jj from the rest of the binding circle; 

2) the arcs S2i-iS2i+i and S2iS2i+2, which separate li U Jj+i from the rest of the 
circle; 

3) the arcs S2i-3S2i-i and S2i-2S2i, which separate U from the rest of the 
circle. 

In order to see this, refer to the stars of S2i-i and S2i- One of regular pages contains 
the arcs S2m-iS2m+i and S2mS2m+2- By the induction hypothesis, the vertices S2m-i 
and S2m are outside of li-i U /j U /j+i. Therefore, the vertices S2m+i and S2m+2 are 
outside of Ij. This implies Ij fl Im+i = or Ij C Im+i- 

Prom the symmetry argument, we conclude that, for any i > j, we also have 
either Ij Ci Ij = or Ij C Ij. Therefore, Ij fl Ij = for all i ^ j. This concludes 
the proof of the Lemma in the case of a composite link. 

Case 6: J-" has a three- valent interior vertex sj in the star of a winding vertex s™. 
Let us assume for the moment that there is no boundary saddle. We apply the same 
trick as in Case 4, changing the valence of the vertex to two. The result depends 
on whether we have (5j_i = 5i or not. Refer again to Fig. 1241 where si is the vertex 

• 

If 5j_i = 5i, then according to Fig. I^the winding vertex must be S3. As a result 
of the change of the foliation, the vertex si, which becomes two- valent, escapes the 
star of s". If it becomes good, we proceed as in Case 3. If it is still bad, we can 
apply the same argument as in Case (iii.b) of the proof of Lemma El to show that 
there is a good two- or three- valent interior vertex or a one- valent boundary vertex 
somewhere else, and proceed as in Case 2, 3, or 4 above. 

If 5i-i 7^ (5j, then according to Fig. I^the winding vertex must be S2 or S4. We 
may assume that it is S4. As a result of the change of the foliation the valence of 
increases, whereas the complexity of the disk M does not change. So, after finitely 
many such operations either all three-valent interior vertices will be removed from 
(7™ or we get a good interior vertex of valence ^ 3 or a univalent boundary vertex. 

A slight complication occurs in the case of boundary saddle present, when the 
three-valent vertex under consideration is s™, and we have 5q-i = 5q. Similarly to 
Case 4, one can show that now the change of the foliation indicated in Fig. ISHl is 
possible. The vertex s™ will escape the star of and become two-valent, so, we 
can proceed as above. 

Case 7: J- contains a two-valent vertex sj in the star of a winding vertex, and we 
have 5i-i = 6i. By the same trick as in Case 4 we can change the valence of the 
vertex sj two one, and then simplify the knot as we did in Case 2. 

Case 8: JF contains a four-valent interior vertex sj in the star of a winding vertex, 
and we have 6i-i = 5i. By changing the valence of the vertex sj to three, we also 
remove it from the star of the winding vertex. So, either it becomes good and we 
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Figure 29: The case when is three-valent and is a boundary saddle 




can proceed as in Case 4, or it is still bad and then there must be a good two- or 
three-valent interior vertex or a univalent boundary vertex somewhere else. □ 

In order to complete the proof of Propositions IHHHl we need only to consider the 
case c(M) =0. If L is an arc-presentation of the unknot, then ((2} and © imply 
c(L) = = 2. 

If L is a split or composite link, we may assume without loss of generality that 
L n 5^ = {0, vr}. Then the hue X = 'n will be splitting or factorizing, respectively, 
for the rectangular diagram of L. 

A couple of remarks are in order. 

Remark 12. The assertions of Propositions [3 and El can be strengthened a little 
by skipping destabilization moves in the formulation. Indeed, it is trivial to show 
that, for any sequence Lq ^ Li ^ L2 ^ ■ ■ ■ ^ of exchange and destabilization 
moves, there exists a sequence Lq L[ 1-^ L2 f-^ . . . f-^ ^'n'-i '"^ ^'n' = Ljy in 
which the first k moves are exchanges and the last N' — k ones destabilizations. If 
Ljy is split or composite, then L'^ is also split or composite, respectively. 

Remark 13. One can easily show that, for any two sequences 

of cyclic permutation, exchange, and destabilization moves of rectangular diagrams, 
there exists a sequence 

of cyclic permutation, exchange, and destabilization moves. A similar statement is 
true for the distant union operation. Thus, we can obtain a complete decomposition 
of an arc-presentation by using exchange and destabilization moves. 

3 Applications 

3.1 An algorithm for recognizing the unknot, recogniz- 
ing spHt Unks, and Unk factorization 

Propositions IHHHl allow to construct a simple algorithm for recognizing the unknot, 
decomposing a given link into the distant union of non-split links, and factorizing a 
non-split link to prime links. The algorithm works as follows. 
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We search for all arc-presentations obtained by finite sequences of exchange 
moves from a given one. Since, for any n, the number of combinatorial classes 
of arc-presentations of complexity n is finite, the process will terminate in finitely 
many steps. Let Li, L2, . . . , L^r be the arc-presentations found. If some Li admits 
a destabilization move Li 1— > L', we replace L by L' and proceed as before. In 
finitely many steps, we get a list of arc-presentations none of which can be simplified 
anymore. Denote them again by Li,...,Ljv and their rectangular diagrams by 
Di, . . . , Dn- For each i = 1, . . . , N we find a maximal decomposition 

A = ( Ai# • . . # Ap) u . . . u ( Ag# • . . # Ar) u A,r+i u . . . u A.tv, , 

where all diag rams Di\^ • • • •> L^ir are non-trivial. We choose i so as to have maximal 
possible value of Ni. Then all diagrams Ai; ■ ■ ■ , Dir will represent non-trivial links, 
and all A,r+i5 ■ ■ ■ , DiNi prime non-split links or trivial knots. 

Remark 14. It is natural to ask how fast the algorithm just described is. Unfortu- 
nately, the answer is not optimistic in the sense that the algorithm is too hard to 
be implemented in practice: we cannot provide an estimation for the running time 
much better than n^", where n is the complexity of the given diagram. However, 
we think that the algorithm can be improved considerably. We describe the point 
very briefly. 

We say that an arc-presentation L is simplifiable if there exists a sequence of 
exchange moves L 1— > Li 1-^ . . . 1— > such that a destabilization move can be 
applied to L^. So, the problem is actually this: how to detect that a given arc- 
presentation is simpliflable and find the corresponding sequence of exchanges as fast 
as possible? Also, we need a fast method to decide whether a given non-simplifiable 
arc-presentation can be transformed into a split or composite one by using exchange 
moves. There is a hope that a solution much better than an exhaustive search might 
exist. So far, this problem has not been investigated. 

3.2 An upper bound on the crossing number needed for 
untangling 

We shall use the notation Cx{D) for the crossing number of a planar diagram D. 
We shall also denote by Carc(-C) the complexity of the arc-presentation correspond- 
ing to a rectangular diagram D. We introduce two different notations, because a 
rectangular diagram can be viewed in both ways, as an arc-presentation and as an 
ordinary planar diagram. 

Theorem 2. Let Dq be an ordinary planar diagram of either a trivial knot, a 
split link, or a composite link. Then there exists a sequence of Reidemeister moves 
Dq Di . . . Dj\f such that the diagram is trivial, split, or composite, 
respectively, and we have Cx(Di) ^ 2(cx(A) + 1)^ for all i. 

Proof. It is shown in [J] that there is an algorithm for converting a planar diagram 
Dq to an arc-presentation that has no more than Cx (Dq) + 2 arcs provided that 
Dq satisfies certain restrictions. By using the same method, one can show that 
the estimation 2cx(A) + 2 works for any connected diagram Dq. Let be the 
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corresponding rectangular diagram. Following the lines of the conversion procedure, 
one sees that there is a sequence of Reidemeister moves Do i— > Di ^ . . . Di^ = 
such that Cx(A) ^ Cy.{D^^^) for ah i = 1, . . . , ii. 
Notice that a cyclic permutation of horizontal (vertical) edges of a rectangular 
diagram can be decomposed into one stabilization move, a few exchange moves, 
and one destabilization move (see Fig. I3flj) . Therefore, we can find a sequence of 



Figure 30: Cyclic permutation via stabilization, exchanges, and destabilization 



(de)stabilization and exchange moves 

^ i)(2) . . . z^C'") such that the final 
diagram is trivial, split, or composite, respectively, and, for all j = 1, . . . ,m, 

we have Carc(D^^'^) ^ 2cx(-Do) + 3. 

It is easy to show that, for any rectangular diagram D, we have 

Cx(D) ^ (Carc(I?) - 1)V2. 

It remains to notice that, for any exchange or (de) stabilization move 
there exists a finite sequence of Reidemeister moves 



A, +2 



such that Cx(A +z) ^ max(cx (I?^-')), Cx (-D(-'+^))). 



□ 



3.3 Results of Birman and Menasco on closed braids 

The results of [3] and on closed braid representatives of links can be deduced from 
the main result of this paper, which is not a surprise because we used a modification 
of a technique that was originally worked out by Birman and Menasco for studying 
closed braids. 

First of all, we briefly recall what the elementary moves for braids are: 
1) conjugation 



b ^ cbc ^ , b,c Bn\ 



2) stabilization 

3) destabilization 

4) exchange 



b ^ ba^'^ e Bn+i, beBnCBn+i; 
ba^^ ^b, bGBnC Bn+i; 
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The moves l)-3) are Markov's moves, exchange moves were introduced by J. Birman 
and W. Menasco. In |^ a more general transform is called an exchange move, 
so the one above is a particular case of that transform. However, one can easily 
show that the more general, "multistrand" , exchange move can be decomposed into 
a finite number of "elementary" exchange moves and braid isotopies. 

An exchange move can be decomposed into finite sequence of Markov's moves, 
but not always within the class of braids with the same or smaller number of strands. 
The main result of j2| and Hj is the following. 

Theorem 3 (Birman, Menasco). If bo is a braid whose closure is a trivial knot, 
then there exists a finite sequence bo ^ bi ^ . . . ^ b^ of conjugations, destabiliza- 
tions, and exchanges such that b^ is a trivial braid on one strand. 

If bo is a braid whose closure is either a split link or a composite link, there exists 
a finite sequence bo i-^ bi i-^ . . . i-^ bN of conjugations and exchanges such that bj\f 
is a split braid or a composite braid, respectively. 

For the definition of split and composite braids, see [Hj. 

Proof. We give here a sketch only, inviting the reader to recover the details. 

The construction of II. 41 applied to a split or a composite rectangular diagram D 
gives a braid bo which is conjugate to a split or composite braid, respectively. 

By a straightforward check one establishes the following: 

• if D 1-^ is an exchange of vertical edges, then b^ = ^D'i 

• ii D D' is a cyclic permutation of edges, then either bo ^ b^i is a conju- 
gation or we have bo = bo'', 

• a D D' is an exchange of the upper two horizontal edges, then 6^) i— > 6d' is 
either a conjugation or an exchange, depending on the orientation of the edges 
and their relative position (it is assumed that we enumerate the braid strands 
from the bottom to the top); 

• ii D D' is a destabilization move involving the upper two horizontal edges 
of D, then either bo ^ &d' is a destabilization move or we have bo = bf)', 
depending on the orientation of the edges. 

Let 6 be a braid whose closure is a trivial knot. According to Proposition [21 there 
exists a rectangular diagram D such that b = bo- From Proposition El we know that 
there exists a sequence D Di . . . Dj^j of exchanges, cyclic permutations, 
and destabilizations which takes the diagram D to a trivial diagram D^r. 

Each exchange move Di i— > -Dj+i can be decomposed into some number of cyclic 
permutations of horizontal edges and an exchange move that involves the upper 
two edges. Similarly, each destabilization Di ^ Dj+i can be decomposed into some 
number of cyclic permutations and a destabilization involving the upper two hori- 
zontal edges. Therefore, the braid b^^^ , which is the unit of Bi , can be obtained from 
the initial braid b by finitely many exchanges, conjugations, and destabilizations. 

For split and composite braids, the proof is similar. One should use Proposi- 
tions 13 and IHl respectively, and also Remark El (to show that destabilizations are 
not needed in this case). □ 
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Remark 15. Notice that, as a by-product, we received a new proof of Markov's 
theorem, which is now a corollary to Proposition^ 

3.4 Two tests for knottedness 

How one usually concludes that a given knot is truly knotted? The standard way 
to prove that a given knot is non-trivial is to compute some knot invariant like 
the Alexander polynomial or the Jones polynomial. Such computations seem to be 
hard for large knots. The algorithms known up to now for computing polynomial 
invariants take at least exponential time in the complexity of a link diagram. 

However, there is (at least) one well known exception from the above mentioned 
situation: if an alternating planar diagram of a knot has no separating vertex, then 
it presents a non-trivial knot or a non-split link (see [13] )• To check that a given 
diagram is alternating and has no separating vertex is very easy. 

Here, we provide two sufficient conditions for knottedness in terms of arc-pre- 
sentations (rectangular diagrams). Verification of the conditions requires not more 
than quadratic time in the complexity of the diagram provided that the diagram is 
encoded in a reasonable way. 

From Propositions IHHHl one concludes the following 

Corollary 1. If no exchange and no destabilization move can be applied to a non- 
trivial arc-presentation L, then L is a non-trivial non-split prime link. 

Proof. We need only to comment on why L is prime, i.e., non-composite. The point 
is that, if L is composite as a link, then Proposition |H1 implies that L is composite 
as an arc-presentation. This contradicts the assumption, since a composite arc- 
presentation always admits exchange moves. □ 

The assumption of Corollary ^ means that L does not have "trivial" arcs, i.e., 
arcs connecting two neighbouring vertices, and any two neighbouring arcs (vertices) 
of L interleave. In terms of the corresponding rectangular diagram, this means that 
any two neighbouring vertical (horizontal) edges interleave provided that we regard 
the rightmost and leftmost (the top and the bottom) edges also as neighbouring. 
Diagrams of this kind will be said to be rigid. 

There are numerous examples of rigid diagrams. Any torus knot or link can be 
presented by a rigid diagram. A rigid diagram of the Whitehead link is displayed 
on the left of Fig. VAli Notice that, in the contrast to the case of alternating planar 
diagrams, rigid and non-rigid rectangular diagrams of the same complexity can 
present equivalent prime links. For example, the diagram of the Whitehead link on 
the right of Fig. |^ is not rigid, though it has the same complexity as the one on 
the left. 

In Fig. 1221 we show a rigid diagram of a two-component link with zero multi- 
variable Alexander polynomial and zero linking number. (The latter two invariants 
are often used to establish non-splitness. The example was constructed in response 
to a question by Jozef Przytycki, who asked the author whether rigid diagrams 
always have non-zero Alexander polynomial. So, the answer is 'no'. Recall that 
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Figure 31: Two rectangular diagrams of the Whitehead hnk 



A rigid diagram 



A non-rigid diagram 



Figure 32: A rigid diagram of a hnk with zero Alexander polynomial 



— p 

6— 



the non-triviality of alternating links was proved in '155 by showing that they have 
non-trivial Jones polynomial.) 

The second test for knottedness uses an analogue of the writhe. Let us denote 
by and /" the self-homeomorphisms of defined by 

f^{^,T,e) = {^-e,T,e±e). 

Let L be an arc-presentation of an oriented link. Pick an e > such that e is less 
than the (/j-distance between any two vertices of L and ^-distance between any two 
arcs of L. Then the link f^{L) will be disjoint from L. 

We define the upper (respectively, the lower) writhe of L to be the linking 
number of L with f^{L) (respectively, f~{L)). We denote the upper and lower 
writhes of L by W-^-{L) and W-{L), respectively. By the writhe of L we shall mean 
the couple {w-{L),w+{L)). 

The numbers w±{L) can be easily computed from the knowledge of a rectangular 
diagram D of L. We divide the set of crossings and the set of turns of the diagram 
D into two types, which we call positive and negative, according to Figures 051 and 

El 

We define the writhe w{D) of a rectangular hnk diagram D in the standard way: 
w{D) is the number of positive crossings less the number of negative crossings in 
D. Denote by nj^{D) and n^{D), respectively, the number of positive and negative 
turns in D. The following three facts are established by a straightforward check. 
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Figure 33: Positive and negative crossings 



positive crossings 



negative crossings 



Figure 34: Positive and negative turns 



positive turns 



negative turns 



Proposition 10. Let L be an arc-presentation of an oriented link, D the corre- 
sponding rectangular diagram. Then we have: 



w+{L) = w{D) + 



n+iD) 



W-{L) = w{D) 



n-{D) 



which implies, in particular, the following: 

w+{L)-w^{L) = c{L). 



(13) 



(14) 



Proposition 11. The writhe of an arc-presentation does not change under exchange 
moves. 



Equivalently, the right-hand side of any of the formulae is not changed under 
cychc permutation of vertical or horizontal edges and interchange of non-interleaved 
neighbouring vertical or horizontal edges of D. 

Proposition 12. Let L be an arc-presentation of an oriented link, L ^ L' a stabi- 
lization move. Then we have either 

w+{L') = w+{L) + I, w-{L') = w-{L') 



or 



w^{L') = w^{L) - I, w+{L') =w+{L). 



For the trivial arc-presentation L of the unknot, we have w+{L) = 1, W-{L) = 
— 1. For the distant union Li U L2 of two arc-presentations, we have w±{Li U L2) = 
'w±{Li) -\-w±{L2). In conjunction with Propositions 1^ 171 ITTl and fT^ this implies 
the following. 

Corollary 2. // L is an arc-presentation of the trivial link of k components, then 
we have 

w;_(L)^-/c, ki^w+{L). (15) 
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It happens very often that W-{L) ^ or Wj^{L) ^ 0, which immediately imphes 
that hnk L is non-trivial. For example, the torus link of type {p, q) has an arc- 
presentation Lp^q whose arcs are 

7_ 27rfc 2nk 27r(/c+p) , 
p+q'p+q' p+q 

where k = 1, . . . ,p + q. A simple calculation gives: 

W-{Lp,q) = pq - p - q, w+{Lp^q)=pq. 

If both p and q are large, then the interval {w-,w+) stays far away from 0, and this 
remains true after a certain number of modifications of the diagram of Lp^q. 
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